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IMAGE MATCHING METHOD , IMAGE MATCHING APPARATUS , AND WAFER 

PROCESSOR 

The present application is a continuation application of 
5 PCT/JP02/01430 filed on February 19, 2002, claiming priority from 
a Japanese patent application No. 2001-043235 filed on February 
20/ 2001, the contents of which are incorporated herein by 
reference . 

10 <■ BACKGROUND OF THE INVENTION 

Field of the Invention 

The present invention relates to an image matching method, 
an image matching apparatus, and a wafer processor. More 
15 particularly, the present invention relates to the image matching 
method, an image matching apparatus, and a wafer processor for 
matching images ". rapidly . 

Description of Related Art 

20 In order to expose a circuit pattern to a wafer such as a 

semiconductor. substrate^ a mark is provided on a predetermined 
position on the wafer to align the wafer accurately , and the position 
of the mark on the wafer is detected . Then, a predetermined pattern 
is exposed on the wafer by referring the position of the detected 

25 mark. In order to detect the position of the mark on the wafer, 
image matching technology is used. In the conventional image 
matchingf technology, the image including the mark on the wafer 
is acquired as an input image, and the pixel value of the input 
image is compared with the pixel value of a template image two 

30 dimensionally . . . 



However, in order to detect the position of the mark of the 
input image, since a normalized cross-correlation value has to 
be calculated using a complicated formula, the calculation has 
to be repeated many times if the pixel value of the input image 
is compared with the pixel value of the template image two 
dimensionally . Therefore, it takes enormous amount of .times to 
detect the position of the mark on the wafer, and it has been 
difficult to reduce the time of the wafer exposure processing. 

SUMMARY OF THE INVENTION 

Therefore, it is an obj ect of the present invention to provide 
an image matching method, an image matching apparatus , and a wafer 
processor which can solve the foregoing problem. The above and 
other objects can be achieved by combinations described in the 
independent claims. The dependent claims define further 
advantageous and exemplary combinations of the present invention. 

In order to solve the aforesaid problem, according to the 
first aspect of the present invention, there is provided an image 
matching method of detecting an approximate region approximated 
to a predetermined template image from an input image. The image 
matching method includes steps of: generating a first input signal 
and. a second input signal representing a pixel value of the input 
image respectively projected on a first axis and a second axis 
substantially perpendicular to the first axis; detecting a first 
axis/first section including a region corresponding to the 
approximate region in a direction of the first axis based on a 
first template signal representing a pixel value of the template 
image projected on the first axis, and also based on the first 
input signal; detecting a second axis/first section including a 
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region corresponding to the approximate region in a direction of 
the second axis based on a second template signal representing 
a pixel value of the template image projected on the second axis, 
and also based on the second input signal; generating a third input 
5 signal representing a pixel value of a candidate region image in 
the input image specified by the first axis/first section and the 
second axis/first section projected on the first axis; and 
detecting a first axis/second section including a region 
corresponding to the approximate region in the direction of the 
10 first axis based on the first template signal and the third input 
signal. - 

The candidate region signal generating step may include a 
step of generating a fourth input signal representing a pixel value . 
15 of the candidate region image projected on the second axis, and 
the image matching method may further include a step of detecting 
a second axis/second section" including a region corresponding to 
the approximate region in the direction of the second axis based 
on the second template signal and the fourth input signal. 

20 

Moreover, the image matching method may further include a 
step of generating the first template signal and the second template 
signal by respectively projecting the pixel value of the template 
image on the first axis and the second axis of the template image. 

25 

The first axis/first section detection step may include steps 
of: extracting an edge region where a level of the pixel value 
in the first template signal changes a lot; and extracting an edge 
region where the level of the pixel value in the first input signal 
30 changes a lot, and the first axis/first section detection step 
may detect the first axis/first section based on the signal value 
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of the edge region in the first template signal, and the signal 
value of the edge region in the first input signal, and the second 
axis/first section detection step may include steps of : extracting 
an edge region where a level of the pixel value in the second template 
5 signal changes a lot; and extracting an edge region where the level 
of the pixel value in the second input signal changes a lot, and 
the second axis/first section detection step may detect the second 
axis/first section based on the signal value of the edge region 
in the second template signal, and the signal value of the edge 
10 region in the second input signal. 

The first template edge region extraction step may include 
steps of differentiating a signal value of the first template signal, 
and extracting a coordinate, at which the absolute value of the 

15 once differentiated value is greater than a predetermined value, 
as the edge region, the first input signal edge region extraction 
step may include steps of differentiating a signal value of the 
first input signal, and- extracting a coordinate, at which the 
absolute value of the once differentiated value is greater than 

20 a predetermined value, as the edge region, the second template 
edge region extraction step may include steps of differentiating 
a signal value of the second template signal, and extracting a 
coordinate, at which the absolute value of the once differentiated 
value is greater than a predetermined value, as the edge region, 

25 and the second input signal edge region extraction step may include 
steps of differentiating a signal value of the second input signal, 
and extracting a coordinate, at which the absolute value of the 
once differentiated value is greater than a predetermined value, 
as the edge region. 

30 

The first template edge region extraction step may include 



steps of: differentiating the signal value of the first template 
signal; detecting extremum points at which the once differentiated 
value takes an extremum; further differentiating the once 
differentiated value; and extracting a coordinates from a point 
at which the twice differentiated value takes a local minimum value 
to a point at which the twice differentiated value takes a local 
maximum value including the extremum points of the once 
differentiated value, as the edge region, the first input signal 
edge region extraction step may include steps of : differentiating 
the signal value of the first input signal; detecting extremum 
points at which the once differentiated value takes an extremum; 
further differentiating the once differentiated value; and 
extracting coordinates from a point at which the. twice 
differentiated value takes the minimum. value to a point at which 
the twice differentiated value takes the maximum value including 
the extremum points of the once differentiated value, as the edge 
region, the second template edge region extraction step may include 
steps of: differentiating the signal value of the second template 
signal; detecting extremum points at which the once differentiated 
value takes an extremum; further differentiating the once 
differentiated value; and extracting coordinates from a point at 
which the twice differentiated value takes the minimum value to 
a point at which the twice differentiated value takes the maximum 
value including the extremum points of the once differentiated 
value, as the edge region, and' the second input signal edge region 
extraction step may include steps of: differentiating the signal 
value of the second input signal; detecting extremum points at 
which the once differentiated value takes an extremum; further- 
differentiating the once differentiated value; and extracting 
coordinates from a point at which the twice differentiated value 
takes the minimum value to a point at which the twice differentiated 
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value takes the maximum value including the extremum points of 
the once differentiated value, as the edge region. 

The first axis/second section detection step, may include 
5 a step of extracting an edge region where a level of the pixel 
value in the. third input signal . changes a lot, so that the first 
axis/second section is detected based on the signal value of the 
edge region in the first template signal, and the signal value 
of the edge region in the third input signal . 

10 

The first template edge region extraction step may include 
steps of differentiating the signal value of the first template 
signal, and extracting a coordinate, at which the absolute value 
of the once differentiated value is greater than a predetermined 
15 value, as the edge region, and the third input signal edge region 
extraction step may. include steps of differentiating the signal 
value of the third input signal, and extracting a coordinate, at 
which the absolute value of the once differentiated value is greater 
than a predetermined value, as the edge region. 

20 

The first template edge region extraction step may include 
steps of: differentiating the signal value of the first template 
signal; detecting extremum points at which the once differentiated 
value takes an extremum; further differentiating the once 

25 differentiated value; and extracting coordinates from a point at 
which the twice differentiated value takes a local minimum value 
to a point at which the twice differentiated value takes alocal 
maximum value including the extremum points of the once 
differentiated value, as the edge region, and the third input signal 

30. edge region extraction step may include steps of : differentiating 
the signal value of the third input signal; detecting extremum 



7 



• points at which the once differentiated value takes an extremum; 
further differentiating the once differentiated value; and 
extracting coordinates from a point at which the twice 
differentiated value takes a local minimum value to a point at 
5 which the twice differentiated value takes a local maximum value 
including the extremum points of the once differentiated value, 
as the edge region. 

The first axis/first sect ion detect ion step may include steps 
10 of: comparing the first template signal with the first input signal 
by scanning the first input signal for every range of a width of 
the template image, in the direction of the first axis; and 
calculating a first correlation value indicating correlation, 
between the first template signal and the first input signal, so 
15 that the first axis/first section is detected based on the first 
correlation value, and the second axis/first section detection 
step may include steps of: comparing the second template signal 
with the second input signal by scanning the second input signal 
for every range of a width of the template image in the direction 
20 of the second axis; and calculating a second correlation value 
indicating correlation between the second template signal and the 
second input signal, so that the second axis/first section is 
detected based on the second correlation value. 

25 The first axis/first section detection step may detect a 

region including coordinates on the first axis, at which the first 
correlation value takes a local maximum value, as the first 
axis/first section, and the second axis/first section detection 
step may detect a region including coordinates on the second axis, 

30 at which the second correlation value takes a local maximum value, 
as the second axis/first section. 
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The first axis/first section detection step may detects a 
region including a coordinate, at which the local maximum value 
is greater than a predetermined threshold, among the coordinates 
5 at which the first correlation value takes the local maximum value, 
as the first axis/first section, and the second axis/first section 
detection step may detect a region including a coordinate, at which 
the local maximum value is greater than a predetermined threshold, 
among the coordinates at which the second correlation value takes 
10 the local maximum value, as the second axis/first section. 

The first axis/second section detection step may include 
steps of: comparing the first template signal with the third input, 
signal by scanning the third input signal for every range of a 
15 width of the template image in the direction of the first axis; 
and calculating a third correlation value indicating correlation 
between the first template signal and the third input signal, so 
, that the first axis/second section is detected based on the third 
correlation value. 

20 

The first axis/second section detection step may include 
steps of: comparing the first template signal with the third input 
signal by scanning the third input signal for every range of a 
width of the template image in the direction of the first axis; 

25 and calculating a third correlation value indicating correlation 
between the first template signal and the third input signal, so 
that the first axis/second section is detected based on the third 
correlation value, and the second axis/second section detection 
step may include steps of: comparing the second template signal 

30 with the fourth input signal by scanning the fourth input signal 
for every range of a width of the template image in the direction 



of the second axis; and calculating a fourth correlation value 
indicating correlation between the second template signal and the 
fourth input signal, so that the second axis/second section is 
detected based on the fourth correlation value. 

According to the second aspect of the present invention, 
there is provided an image matching apparatus for detecting an 
approximate region approximated to a predetermined template image 
from an input image . The image matching apparatus includes : input 
signal generating means for generating a first input signal and 
a second input signal representing a pixel value of the input image 
respectively projected on a first axis and a second axis 
substantially perpendicular to the first axis; first axis/first 
section detecting means for detecting a first axis/first section 
including a region corresponding to the approximate region in a 
direction of the first axis based on a first template signal 
representing a pixel value of the template image projected on the 
first axis, and also based on the first input signal; second 
axis/first section detecting means for detecting a second 
axis/first section including a region corresponding to the 
approximate region in a direction of the second axis based on a 
second template signal representing a pixel value of the template 
image projected on the second axis, and also based on the second 
input signal; candidate region signal generating means for 
generating a third input signal representing a pixel value of a 
candidate region image in the input image specified by the first 
axis/first section and the second axis/first section projected 
on the first axis; and first axis/second section detecting means 
for detecting a first axis/second section including a region 
corresponding to the approximate region in the' direction of the 
first axis based on the first template signal and the third input 
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signal . 

The candidate region signal generating means may generate 
a fourth input signal representing a pixel value of the candidate 
5 region image projected on the second axis, and the image matching 
apparatus may further include second axis/second section detecting 
means for detecting a second axis/second section including a region 
corresponding to the approximate region in the direction of the 
second axis based on the second template signal and the fourth 
10 input signal. 

The image matching apparatus may further include template 
signal generating means for generating the first template signal 
and the second template signal by respectively pro j ecting the pixel 
15 value of the template image on the first axis and the second axis 
of the template image. . 

According to the third aspect of the present invention, there 
is provided a wafer processor for exposing a circuit pattern on 

20 awafer. The wafer processor includes : input image acquiring means 
for acquiring an image- including a. mark provided on the wafer as 
an input image; storage means for storing a template image ; template 
signal generating means for generating a first template signal 
and a second template signal representing the pixel value of the 

2 5 template image stored in the storage means , respectively pro j ected 
on a first axis and a second axis of the image, the second axis 
being substantially perpendicular to the first axis; input signal 
generating means for generating a first input signal and a second 
input signal representing a pixel value of the input image 

30 respectively proj ected on the first axis and the second axis ; first 
axis /first section detecting means for detecting a first axis / first 
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section including a region corresponding to the template image 
in a direction of the first axis based on the first template signal 
and the first input signal; second axis/first section detecting 
means for detecting a second axis/first section including a region 
5 . corresponding to the template image in a direction of the second 
axis based on the second template signal and the second input signal ; 
candidate region signal generating means for generating a third 
input signal representing a pixel value of a candidate region image 
in the input image specified by the first axis/first section and 

10 the second axis/first section projected on the first axis; first 
axis/second section detecting means for detecting a first 
axis/second section including a region corresponding to the 
template image in the .direction of the first axis based on the 
first template signal and the third input signal; matching means 

.15 .for matching a determined region image in the input image specified 
by the first axis/first section with the template image, .so as 
to detect a position of the wafer based on the position of the 
mark on the wafer; and moving means for moving the wafer based 
on' the detected position of the wafer. 

20 

• The candidate region signal generating means may generate 
a fourth input signal representing a pixel value of the candidate 
region image projected on the second axis, and the wafer processor 
may further include second axis/second section detecting means 
25 for detecting a second axis/second section including. a region 
corresponding to the approximate region in the direction of the 
second axis based on the second template signal and the fourth 
input signal. 

30 The summary of the invention does not necessarily describe 

all necessary features of the present invention. The present 
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invention may also be a sub-combination of the features described 
above . 

BRIEF DESCRIPTION OF THE DRAWINGS 

5 

Fig. 1 is a block diagram showing a wafer processor according 
to an embodiment of the present invention. 

Fig.2isaflow chart showing each step of the wafer processor 
according to the present embodiment detecting an approximate region 
10 from an input image . 

Figs. 3A to 3D are schematic views showing a procedure for 
detecting a mark from the input image of the wafer using the wafer 
processor according to the embodiment of the present invention. 

Figs. 4A to 4C are schematic views showing a first template 
15 signal and a second template signal representing a template image 
respectively proj ected on a first axis and a second axis. 

Figs. 5A to 5F are charts showing steps of . extracting an 
edge region from each signal ... 

20 DETAILED DESCRIPTION OF THE INVENTION 

The invention will now be described based on the preferred 
embodiments, which do not intend to limit the scope of the present 
invention, but exemplify the invention. All of the features and 
25 the . combinations thereof described in the embodiment are not 
necessarily essential to the invention. 



30 



Fig. 
of a wafer 
invention . 



1 is a block diagram exemplary showing 
processor according to an embodiment 



a configuration 
of the present 
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The wafer processor 10 exposes a circuit pattern on a wafer. 
The wafer processor 10 includes: input image acquiring means 14 
for acquiring an image, which has a mark on the wafer, as an input 
image; template image storagemeans 12 for storing a template image; 
5 a matching apparatus 20 for detecting an approximate region 
approximated to a predetermined template image from the input image 
as the mark; matching means 40 for matching the detected mark with 
the template image and for detecting the position of the wafer 
based on the position of the mark on the wafer; and wafer moving 

10 means 42 for moving the wafer based on the detected position of 
the wafer. For example, the wafer processor 10 is a wafer aligner 
of an electron beam exposure apparatus or the like. In this case, 
the wafer processor 10 further includes an electron gun for 
generating an electron beam, an electron lens for focusing and 

15 adjusting a focal point of the electron beam, and a deflecting 
section for deflecting the electron beam. 

The matching apparatus 20 includes template signal 
generating means 22, input signal generating means 24, first 
20 axis/first section detecting means" 26, second axis/first section 
detecting means 28, first axis/ second section detecting means 30, 
second axis/second section detecting means 32, candidate region 
signal generating means 34, and the matching means 40. 

25 The template signal generating means 22 generates a first 

template signal and a second template signal representing a pixel 
value of the template image, which is stored in the template image 
storage means 12, respectively projected on a first axis and a 
second axis, which is different from the first axis. It is 

30 preferable that the second axis is substantially perpendicular 
to the first axis . The input signal generating means 24 generates 



a first input signal and a second input signal representing pixel 
values of the input image acquired by the input image acquiring 
means 14 respectively projected on the first axis and the second 
axis . 

The first axis/first section detecting means 26 detects a 
first axis/first section including the approximate region in a 
direction of the first axis based on the first template signal 
and the first input signal . The first axis/first section detecting 
means 26 extracts an edge region where level of the. pixel value 
in the first template signal changes a lot, and extracts an edge 
region where level of the pixel value in the first input signal 
changes a lot. In this case, it is preferable that the first 
axis/first section detecting means 26 detects the first axis/first 
section based on the signal value of the edge region in the first 
template signal and the signal value of the edge region in the 
first input signal . 

The second axis/first section detecting means 28 detects 
a second axis/first section including the approximate region in 
a direction of the second axis based on the second template signal 
and the second input signal. The second axis/first section 
detecting means 28 extracts an edge region where level of the pixel 
value in the second template signal changes a lot, and extracts 
an edge region where level of the pixel value in the second input 
signal changes a lot. In this case, it is preferable that the 
second axis/first section detecting means 28 detects the second 
axis/first section based on the signal value of the edge region 
in the second template signal and the signal value of the edge 
region in the second input signal. 
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As for the wafer processor 10 according to the present 
embodiment, since the first axis/first section detecting means 
26 and the second axis/first section detecting means 28 
respectively detect the first axis/first section in the direction 
of the first axis and the second axis/first section in the direction 
of the second axis one dimensionally , a candidate region, where 
the approximate region is likely to be included, is determined 
rapidly. 

Moreover, by the first axis/first section detecting means 
26 and the second axis/first section respectively detecting the 
first axis/first section and the second axis/first section based 
on the signal value of the edge region, a mark in the input image 
is detected accurately, without being influenced by local variance 
of the image value of the input image due to a state of the wafer. 

Next, an example of steps of the first axis/first section 
detecting means 26 .and the second axis/first section detecting 
means 28 extracting the edge region will be explained. 

The first' axis/first section detecting means 26 
differentiates the signal value of the first template signal, and 
extracts a coordinate, at which the absolute value of the once 
differentiated value is greater than a predetermined value, as 
the edge region' in the first template signal. Next, the first 
axis/first section detecting means 26 differentiates the signal 
value of the first input signal, and extracts a coordinate, at 
which the absolute value of the once differentiated value is greater 
than a predetermined value, as the edge region. 

Similarly, the second axis/first section detecting means 



16 



28 differentiates the signal value of the second template signal, 
and extracts a coordinate, at which the absolute value of the once 
differentiated value is greater than a predetermined value, as 
the edge region in the second template signal . Next, the second- 
5 axis/first section detecting means 28 differentiates the signal 
value of the, second input signal, and extracts a coordinate, at 
which the absolute value of the once differentiated value is greater 
than a predetermined value, as the edge region in the second input 
signal . 

10 

Next, another example of steps of the first axis/first 
section detecting means 26 and the second axis/first section 
detecting means 28 extracting the edge region will be explained. 

15 The first axis/first section detecting means 26 

. differentiates the signal value of the first template signal and 
the first input signal respectively, and detects an extremum point 
at which the once differentiated value takes an extremum. Next, 
the first axis/first section detecting means 26 further 

20 differentiates the once differentiated value of the first template 
signal and the first input signal respectively, and extracts 
coordinates from a point at which the twice differentiated value 
takes . a local minimum value to a point at which the. twice 
differentiated value takes a local maximum value including the 

25 extremumpoints of the once differentiated value, as the edge region 
in each of the signal. 

. . Similarly, the second axis/first section detecting means 
28 differentiates the signal value of the second template signal 
30 and the second input signal respectively, and detects an extremum 
point at which the once differentiated value takes an extremum. 
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Next, the second axis/first section detecting means 28 further 
differentiates the once differentiated value of the second template 
signal and the second input signal respectively, and extracts 
coordinates from a point at which the twice differentiated value 
5 takes a local minimum value to a point at which the twice 
differentiated value takes a local maximum value including the 
extremum points of the once differentiated value, as the edge region 
in each' of the signal. 

10 • Since the first axis/first section detecting means 2 6 and 

the second axis/first section detecting means 28 extract the edge 
region, the wafer processor 10 according to the present embodiment 
determines the candidate region rapidly. 

15 The candidate region signal generating means 34 generates 

a third input signal representing the pixel value of the candidate 
region image in the input image specified by the first axis/first 
section and the second axis/first section projected on the first 
axis. Alternatively, the candidate region signal generating 

20 means 34 further generate a fourth input- signal representing the 
pixel value of the candidate region image projected on the second 
axis. 

The first axis/second section detecting means 30 detects 
25 a first axis/second section including a region corresponding to 
the approximate region in the direction of the first axis based 
on the first template signal and the third input signal . The first 
axis/second section detecting means 30 extracts an edge region 
where level of the pixel value in the third input signal changes 
30 a lot. In this case, it is preferable that the first axis/second 
section detecting means 30 detects the first axis/second section 
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based on the signal value of the edge region in the first template 
signal extracted by the first axis/first section detecting means 
2 6 and the signal value of the edge region in the third input signal . 

5 The second axis/second section detecting means 32 detects 

a second axis/second section including a region corresponding to 
the approximate region in a direction of the second axis based 
on the second template signal and the fourth input signal. The 
second axis/second section detecting means 32 extracts an edge 

10 region where level of the pixel value in the fourth input signal 
changes a lot. In this ease, it is preferable that the second 
axis/second section detecting means 32 detects the second 
axis/second section based on the signal value of the edge region 
in the second template signal extracted by the second axis/first 

15 section detecting means 28 and the signal value of the edge region 
in the fourth input signal. 

As for the wafer processor 10 according to the present 
embodiment, since, the first axis/second section detecting means 

20 30 and the second axis/second section detecting means 32 
respectively detect the first axis/second section in the direction 
oft he first ax isand the second axis /second section in the direction 
of the second axis one dimensionally , the approximate region is 
rapidly determined from the candidate region. Moreover, since 

25 the image is matched only based on the pixel value of the candidate 
region, the mark is detected accurately. 

Next, an example of steps of the first axis/second section 
detecting means 30 and the second axis/second section detecting 
30 means 32 extracting the edge region will be explained. 
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The first axis/second section detecting means 30 
differentiates the signal value of the first template signal, and 
extracts a coordinate, at which the absolute value of the once 
differentiated value is greater than a predetermined value, as 
5 the edge region. Next, the first axis/second section detecting 
means 30 differentiates the signal value of the third input signal, 
and extracts a coordinate, at which the absolute value of the once 
differentiated value is greater than a predetermined value, as 
the edge region. 

10 

The second axis/second section detecting , means 32 
differentiates the signal value of the second template signal, 
and extracts a coordinate, at which the absolute value of the once 
differentiated value is greater than a predetermined value, as 
15 the edge region. Next, the second axis/second section detecting 
means 32 differentiates the signal value of the fourth input signal , 
and extracts a coordinate, at which the absolute value of the once 
differentiated value is greater than a predetermined value, as 
the edge region. 

20 

Next, another example of steps of the first axis/second 
section detecting means 30 and the second axis/second section 
detecting means 32 extracting the edge region will be explained. 

25 The first, axis/second section detecting means 30 

differentiates the signal value of the third input signal, and 
detects an extremum point at which the once differentiated value 
takes an extremum. Next, the first axis/second section detecting 
means 30 further differentiates the once differentiated value of 

30 the third input signal, and extracts coordinates from a point at 
which the twice differentiated value takes a local minimum value 
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to a point at which the twice differentiated value takes a local 
maximum value including the extremum points of the once 
differentiated value, as the edge region. 

5 The second axis/second section detecting means 32 

differentiates the signal value of the fourth input signal, and 
detects an extremum point at which the once differentiated value 
takes an extremum. Next, the second axis/second section detecting 
means 32 further differentiates the once differentiated value of 

10. the fourth input signal, and extracts coordinates from a point 
at which the twice differentiated value takes a local minimum value 
to a point at which the twice differentiated value takes a local 
maximum value including the extremum points of the once 
differentiated value, as the edge region. 

15 / . ' 

Since the first axis/second section detecting means 30 and 
the second axis/second section detecting means 32 extract the edge 
region, the wafer processor 10 according to the present embodiment 
determines the candidate, region rapidly. 

20 . 

Alternatively, the matching means 40 further matches a 
determined region image in the input image specified by the first 
axis/second section and the second axis/second section, with the 
template image. ' The matching means 40 generates a fifth input 

25 -signal and a sixth input signal representing the pixel value of 
the determined region image in the input image specified by the 
first axis/second section and the second axis/second section 
respectively projected on the first axis and the second axis. 

30 The matching means 40 extracts a plurality of edge regions 

where the level of the pixel value in the fifth input signal changes 
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a lot . Furthermore, the matching means 40 calculates the distance 
between the plurality of edge regions in the fifth input signal, 
and calculates combination of the edge regions where the calculated 
distance between the edge regions is within a tolerance. The 
5 matching means 4 0 extracts a plurality of edge regions where the 
level of the pixel value in the first template signal changes a 
lot. Furthermore, the matching means 40 calculates a distance 
between the plurality of edge regions in the first template signal, 
and calculates combination of the edge region where the calculated 
10 distance between the edge regions is within a tolerance. 

The matching means 40 matches the determined region image 
with the template image by aligning the center of the combination 
of the edge regions in the fifth input signal with the center of 
15 the combination of the edge regions in the first template signal. 

The matching means 40 extracts- a plurality of edge regions 
where the level of the pixel value in the sixth input signal changes 
a lot . Furthermore, the matching means 40 calculates the distance 

20 between the plurality of edge regions in the sixth input signal, 
and calculates combination of the edge regions where the calculated 
distance between the edge regions is within a tolerance. The 
matching means 40 extracts a plurality of edge regions where the 
level of the pixel value in the second template signal changes 

25 a lot. Furthermore, the matching means 40 calculates a distance 
between the plurality of edge regions in the second template signal, 
and calculates combination of the edge, region where the calculated 
distance between the edge regions is within a tolerance. 

30 The matching means 40 matches the determined region image 

with the template image by aligning the center of the combination 
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of the edge regions in the sixth input signal with the center of 
the combination of the edge regions in the second template signal. 

Since the matching means 40 matches the determined region 
5 image and the template image by the above-described method, the 
wafer processor 10 according to the present embodiment detects 
the mark in the input image accurately regardless of acquiring 
condition of the template image and the input image. 

10 Fig . 2 is a flow chart showing each step of the wafer processor 

10 according to the present embodiment detecting the approximate 
region from the input image. 

In the present embodiment, the input signal generating means 
15 24 generates the first input signal and the second input signal 
at first (S10) . Next , the first axis/first section detecting means 
26 and the second axis/first section detecting means 28 detect 
the first axis/first section and the second axis/first section 
respectively (S12, S14). Then/ the candidate region signal 
20 generating means 34 detects the candidate region image specified 
by the first axis/first section and the second axis/first section 
(S16) . Next, the candidate region' signal generating means 34 
generates the third input signal and the fourth input signal (S18) . 
Next, the first axis/second section detecting means 30 and the 
25 second axis/second section detecting means 32 detect the first 
axis/second section and the second axis/second section 
respectively (S20, S22). Next, the matching means 40 detects the 
determined region, image specified by the first axis/ second section 
and the second axis/second section (S24) . 

30 

Each of the steps will be explained hereinafter in detail 
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in relation to drawings. 

Figs. 3A-3D are schematic views showing a procedure for 
detecting a mark from the input image of the wafer using the wafer 
5 . processor according to the embodiment of the present invention. 

Fig. 3A is a drawing showing a predetermined template image. 
The template image according to the present embodiment has a pattern 
of two lines being parallel with the first axis and three lines 

10 being parallel with the second axis. This pattern is constituted 
by a concavo-convex generated by etching on the wafer. In this 
case, the region of the pattern of the template image photographed 
by CCD (Charged Coupled Device) or the like has different contrast 
and different pixel value from the other region. Alternatively, 

15 the template image is a predetermined data stored in the template 
image storage means 12. 

The template signal generating means 22 projects the pixel 
value of the template image on the first axis and the second axis 

2 0 respectively . Int he first template signal and the second template 
signal projected on the first axis and the second axis, the pixel 
value of the region of the pattern of the template image is different 
from that of the other region. Therefore, the first template signal 
and the second template, signal have the pattern reflecting the 

25 pattern of the template image respectively. 

Fig. 3B is a drawing showing the input image acquired by 
the input image acquiring means 14. The input image according 
to the present embodiment includes a mark, which is the approximate 
30 region having substantially the same pattern as the template image . 
The mark included in the input image is constituted by 
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concavo-convex formed by etching on the wafer. Therefore, 
contrast and also the pixel value of the marks of the input image 
photographed by the CCD or the like are different from those of 
the other region. 

5 

The input signal generating means 2 4 proj ects the pixel value 
of the input image on the first axis and the second axis respectively . 
In the first input signal and the second input signal projected 
on the first axis and the second axis, the pixel value of the region 
10 of the mark of the input image is different from that of the other 
region. Therefore, the first input signal and the second input 
signal have the pattern reflecting the pattern of the mark 
respectively. 

15 The first axis/first "section detecting means 26 scans the 

first template signal of the template image on the first input 
signal of the input image. Specifically, the first axis/first 
section detecting means 26 scans the first template signal on the 
first input signal for every range of a width of the template image 

20 in the direction of the first axis, and compares the first template 
signal with the first input signal. The first axis/first section 
detecting means 2 6 calculates a first correlation value indicating 
correlation between the first template. signal and the first input 
signal , and detects the first axis/ first section based on the first 

25 correlation value. The first axis/first section detecting means 
26 detects the edge region from the first template signal and the 
first input signal respectively, and calculates the first 
correlation value based on the pixel value and the coordinate of 
each signal in the edge region. 

30 

The first correlation value is a normalized correlation value 
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calculated based on following equations (1) to (3) . In the present 
embodiment, the normalized correlation value is calculated using 
only the signal value of the coordinates of the edge region of 
the first template signal and the first input signal. 

5 

Equation (1) is an equation for calculating the signal value 
of the first template signal. 

T x ( m ) = T;jl T (m,n) (i) 

■ Where T(m,n) is a pixel value of the template image at a 
10 coordinate m in the direction of the first axis and a coordinate 
n in the direction of the second axis. N is the number of the 
pixels of the template image in the direction of the second axis. 
T x (m) is a signal value of the f irst template signal at the coordinate 
n in the direction of the first axis. The coordinate of the edge 
15 region in the first template signal is detected from the signal 
value T x (m).-. 

Equation (2) is an equation for calculating the signal value 
of the first input signal. 

20 Xx^^M^jy (2) 

Where X ( i , j ) is a pixel value of the input image at a coordinate 
i in the direction of the first axis and a coordinate j in the 
direction of the second axis. J is the number of the pixels of 
the input image in the direction of the second axis, X x (i) is 
25 a signal value of the first input signal at the coordinate i in 
the direction of the first axis. The coordinate of the edge region 
in the first input signal is detected from the signal value X x ( i ) . 

Equation (3) is an equation for calculating the normalized 
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correlation value. 

£ (X x (i + m-Y)- X x ){T X (m) - T x ) 

y (?) = meedgeX 

j X {X x {i + m-Y)-X~ x ) 2 %{T x (m)-T;? 

y meedgeX meedgeX 

X^ = jr, I X(i + m-\),f x =± Y T Ar») 

1V1 meedgeX meedgeX 

Where M 1 is the number ofthepixelsin the edge region detected 
from the first template signal T x (m) . Moreover, "edgeX" is a set 
of the coordinate values in the detected edge region. 



It is preferable that the first axis/first section detecting 
means. 26 detects the coordinate on the first axis, at which the 
first correlation value takes a local maximum value, as the first 

10 axis/first section . Alternatively, the first axis/first section 
detecting means 26 detects a. coordinate, at which the local maximum 
value is greater than a predetermined threshold, as the first 
• axis/first section. Alternatively, the first axis/first section 
detecting means 26 detects coordinate, at which the first 

15 correlation value is greater than a predetermined threshold among 
coordinates in the vicinity of the coordinate having the local 
maximum value, as the first axis/first section. The first 
axis/first section detecting means ,26 detects a plurality of 
coordinates as the first axis/first section. According to the 

20 .present embodiment, the first axis/first section detecting means 
26 detects two coordinates 100 and 102 as the first axis/first 
section. 

The second axis/first section detecting means 28 scans the 
25 second template signal of the template image on the second input 
signal of the input image. Specif ically, . the second axis/first 
section detecting means 28 scans the second template signal on 
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the second Input signal for every range of a width of the template 
image in the direction of the second axis, and compares the second 
template signal with the second input signal. The second 
axis/first section detecting means 28 calculates a second 
5 correlation value indicating correlation between the second 
template signal and the second input signal, and detects the second 
axis/first section based on the second correlation value. The 
second axis/first section detecting means 28 detects the edge 
region from the second template signal and the second input signal 
10 respectively, and calculates the second correlation value based 
on the pixel value and the coordinate of each signal in the edge 
region . 

As described above, the second correlation value is a 
15 normalized correlation value calculated based on similar equation 
to the first correlation value. 

It is preferable that the second axis /first section detecting 
means 28 detects the coordinate on the second axis, at which the 

2 0 second correlation value takes a local maximum value, as the second 
■ axis /first section . . Alternatively, the second axis/ first section 
detecting means 28 detects a coordinate, at which the local maximum 
value is greater than a predetermined threshold, as the second' 
axis/first section . Alternatively, the second axis /first section 

25 detecting means 28 detects coordinate, at which the second 
correlation value is greater than a predetermined threshold among 
coordinates in the vicinity of the coordinate having the local 
maximum value, as the second axis/first section. The second 
axis/first section detecting means 28 detects a plurality of 

30 coordinates as the second axis/first section. According to the 
present embodiment, the second axis/ first section detecting means 
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28 detects two coordinates 104 and 106 as the second axis/first 
section . 

As described above, the candidate region is determined from 
5 the first axis/first section detected by the first axis/first 
section detecting means 26 and the second axis/first section 
detected by the second axis/first section detecting means 28 . The 
size of the candidate region is substantially the same as that 
of the template image. Alternatively, the candidate region is 

10 larger than the template image, and is smaller than the input image . 
In case that the first axis/first section detecting means 26 and 
the second axis/first section detecting means 28 detect the 
plurality of first axis/first sections and the second axis/first 
sections respectively, the candidate region signal generating 

15 means 34 selects a plurality of candidate regions determined by 
the plurality of first axis/first sections and the second 
axis/first sections respectively. In the present embodiment , the 
candidate region signal generating means 34 selects four candidate 
regions 108, 110, 112, and 114 determined by two first axis/first 

20 sections 100 and 102 and two second axis/first sections. 104 and 
106 detected by the first' axis/first section detecting means 26 
and the second axis/first section detecting means 2 8 respectively . 

Fig. 3C is a drawing showing the candidate region specified 
25 by the first axis/first section and the second axis/first section. 

The candidate region signal generating means 34 generates 
the third input signal and the fourth input signal representing 
the pixel value of the candidate region, specified by the first 
30 axis/first section detecting means 26 and the second axis/first 
section detecting means 28 projected on the first axis and the 
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second axis respectively. Alternatively , the candidate region 
signal generating means 34 generates either the third input signal 
or the fourth input signal. In the present embodiment, the 
candidate region signal generating means 34 generates the third 
5 input signal representing the pixel value of each of four candidate 
regions 108, 110, 112, and 114 projected on the first axis. 

The first axis/second section detecting means 30 scans the 
first template signal on the third input signal for every range 

10 of a width of the template image in the direction of the first 
axis, and compares the first template signal with the third input 
signal. The first axis/second section detecting means 30 
calculates a third correlation value indicating correlation 
between the first template signal and the third input signal, and 

15 detects the first axis/second section based on the third 
correlation value . The first axis/second section detecting means 
30 detects the edge region from the first template signal and the 
third input signal respectively, and calculates the third 
correlation value based on the pixel value and the coordinate of 

20 each signal in the edge region. As described above, the third 
correlation value is a normalized correlation value calculated 
based on similar equation to the first correlation value. 

It is preferable that the first axis /second section detecting 
25 means 30 detects the coordinates on the first axis, at which the 
third correlation value takes the maximum value, as the first 
axis/second section. In the present embodiment, the first 
axis/second section detection means 30 detects the coordinates 
corresponding to a third signal which provides the largest third 
30 correlation value among a plurality of third signals generated 
from each of the plurality of candidate regions 108, 110, 112, 
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and 114 as the first axis /second section . In the present embodiment , 
it is determined that the third signal generated from the candidate 
region 114 provides the largest third correlation value. At this 
time, the first axis/second section detection means 30 detects 
the first axis/first section 102 as the first axis/second section. 

In another example, the candidate region signal generating 
means 34 selects a region larger than the template image including 
the plurality of candidate regions 108, 110, 112, and 114, as the 
candidate region. In this case, the candidate region signal 
generating means 34 generates the third input signal and the fourth 
input signal representing the pixel value of the selected candidate 
region proj ected on the first axis and the second axis respectively . 
The first axis/second section detecting means 30 detects the first 
axis/second section in a similar manner as the method described 
above. In this case, it is preferable that the first axis/second 
section detection means 30 detects the coordinates on the first 
axis, at which the third correlation value takes the local maximum 
value, as the first axis/second section. It is preferable that 
the first axis/second section detecting means 30 detects the 
coordinate, at which the local maximum value is greater than a 
predetermined threshold among the coordinates at which the third 
correlation value takes the local maximum value, as the first 
axis/second section. In this embodiment, the first axis/second 
section detection means 30 detects the coordinates on the first 
axis, at which the third correlation value takes the maximum value , 
as the first axis/second, section. In the present embodiment, it 
is determined that the first axis/second section detection means 
30 detects a region corresponding to the first axis/first section 
102, as the first axis/second section. 
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The second axis/second section detecting means 32 scans the 
second template signal on the fourth input signal for every range 
of a width of the template image in the direction of the second 
axis, and compares the second template signal with the fourth input 
5 signal. The second axis/second section detecting means 32 
calculates a fourth correlation, value indicating correlation 
between the second template signal and the fourth input signal, 
and detects the second axis/second section based on the fourth 
correlation value. The second axis/second section detecting 

10 means 32 detects the edge region from the second template signal 
and the fourth input signal. respectively , and calculates the fourth 
correlation value based on the pixel value and the coordinate of 
each signal in the edge region. As described above, the fourth 
correlation value is a normalized correlation value calculated 

15 based on similar equation to. the first correlation value. 

It is preferable that the second axis/second section 
detection means 32 detects the coordinates on the second axis, 
at which the fourth correlation value takes a local maximum value, 

2 0 as the second axis /second section . ' It is preferable that the second 
axis/second section detecting means 32 detects the coordinate, 
at which the local maximum value is greater than a predetermined 
threshold among the coordinates at which the fourth correlation 
value takes the local maximum • value , as the second axis/second 

25 section. . In this embodiment, the second axis/second section 
detection means 32 detects the coordinates on the second axis, 
at which the fourth correlation value takes the maximum value, 
as the second axis/second section. In the present embodiment, 
it is determined that the second axis/second section detection 

30 means 32 detects a region corresponding to the second axis/first 
section 106,- as the second axis/second section. 
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Fig. 3D is a drawing showing the determined region image 
specified from the first axis/second section and the second 
axis/second section in the . input image. 

■5 

The matching means 40 matches the determined region image 
with the template image. 

Figs. 4A through 4C are schematic views showing the first 
10 template signal and the second template signal representing the 
template image respectively projected on the first axis and the 
second axis . ... 

In Fig . 4 A, a horizontal axis is the first axis and a vertical 
15 axis is the second axis. In another examples, the first axis and 
the second axes may be in any directions, e.g., a Y-axis is the 
. first axis and an X-axis is the second axis. 

Fig . 4B is a drawing showing relation between the coordinates 
20 in the direction of the first axis and the signal value of the 
first template signal. A pattern of the first template signal 
reflects the pattern of the template image. In the present 
embodiment, the template image includes a pattern of two lines 
being parallel with the first axis and three lines being parallel 
25 with the second axis . Therefore, the first template signal 
includes edges reflecting the three lines being parallel with the 
second axis . 

Fig . 4C is a drawing showing relation between the coordinates 
30 in the direction of the second axis- and the signal value of the 
second template signal. A pattern of the second template signal 
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reflects the pattern of the template image. In the present 
embodiment, the second template signal includes edges reflecting 
the two lines being parallel with the first axis. 

5 The first axis/first section detecting means 26 and the 

second axis/first section detecting means 28 detect the first 
axis/first section and the second axis/first section based on the 
coordinates of the edge region and the signal value of the first 
template signal and the second template signal corresponding to 
10 the coordinates. 

It is preferable that the edge regions of the first input 
signal, the second input signal , the third input signal, the fourth 
input signal, the fifth input signal, and the sixth input signal 
15 are also detected by the same method as described above. 

Figs. 5A through 5F are charts showing steps of extracting 
the edge region from each signal. 

2 0 Figs . 5 A to 5C is drawings showing steps of detecting a falling 

edge. Fig. 5A shows the signal value to the coordinates of the 
first template signal. 

The first axis/first section detecting means 26- calculates 
25 a once differentiated value by differentiating the first template 
signal. Next, the first axis/first section detecting means 26 
calculates a twice differentiated value by further differentiating 
the once differentiated value of the first template signal. Fig. 
5B shows the once differentiated value and the twice differentiated 
30 value to the coordinates of the first template signal. The first 
axis/first section detecting means 26 detects the extremum point 
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at which the once differentiated value takes a local minimum value . 
As shown in Fig. 5C, the first axis/first section detecting means 
26 extracts the coordinates from a point at which the twice 
differentiated value takes a local minimum value to a point at 
5 which the twice differentiated value takes a local maximum value 
sandwiching the extremum points of the once differentiated value, 
, as the falling edge of the first template signal. 

Figs . 5D to 5F is drawings showing steps of detecting a rising 
10 edge. Fig. 5D shows the signal value to the coordinates of the 
first template signal. 

The first axis/first section detecting means 26 calculates 
a once differentiated value by differentiating the first template 

15 signal. Next, the first axis/first section detecting means 26 
calculates a twice differentiated value by further differentiating 
the once differentiated value of the first template signal. Fig. 
5E shows the once differentiated value and the twice differentiated 
value to the coordinates of the first template signal. The first 

20 axis/first section detecting means 26 detects the extremum point 
at which the once differentiated value takes a local maximum value . 
As shown in Fig. 5F, the first axis/first section detecting means 
26 extracts the coordinates from a point at which the twice 
differentiated value takes a local maximum value to a point at 

25 which the twice differentiated value takes a local minimum value 
sandwiching the extremum points of the once differentiated value, 
as the rising edge of the first template signal . 

In another example, the first axis/first section detecting 
30 means 26 extracts an edge region where level of the pixel value 
in the first input signal changes a lot. Moreover, the first 
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axis/first section detecting means 26 calculates the distance 
between the plurality of edge regions in the first input signal, 
and calculates combination of the edge regions where the calculated 
distance between the edge regions is within a tolerance . The first 
axis/ first section detecting means 2 6 extracts an edge region where 
level of. the pixel value in the first template signal changes a 
lot. Moreover, the first axis/first section detecting means 26 
calculates the distance between the plurality of edge regions in- 
the first template signal, and calculates combination of the edge 
regions where the calculated distance between the edge regions 
is within a tolerance. The first axis/first section detecting 
means26detectsthefirstaxis/firstsectionby aligning the center 
of the combination of the edge regions in the first input signal 
with the center of the combination of the edge regions in the first 
template signal. Moreover, the second axis/first section 
detecting means 28 extracts an edge region where level of the pixel 
value in the second input signal changes a lot. Moreover, the 
second axis/first 'section detecting means 28 calculates the 
distance between the plurality of edge regions in the second input 
signal, and calculates combination of the edge regions where the 
calculated distance between the edge regions is within a tolerance . 
The second ax is/ first section detecting means 2 8 extracts an edge 
region where level of the pixel value in the second template signal . 
changes a lot, calculates the distance between the plurality of 
edge regions in the second template signal, and calculates 
combination of the edge regions where the calculated distance 
between the edge regions is within a tolerance. 

The second. axis/first section is detected by aligning the 
center of the combination of the edge regions in the second input 
signal with the center of the combination of the edge regions in 
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the second template signal. The first axis/second section 
detecting means 30 and the second axis/second section detecting 
means 32 also detect the first axis/second section and the second 
axis/second section respectively by the same processing as that 
5 of the first axis/first section detecting means 26 and the second 
axis/first section detecting means 28. 

Since the wafer processor 10 according to the present 
embodiment detects the first axis/first section and the second 
10 axis/first section from the input image one dimensionally , it 
rapidly determines the candidate region, where the approximate 
region is likely to be included. 

Furthermore, since the wafer processor 10 according to the 
15 . present embodiment specifies the approximate region by detecting 
the first axis/second section from the candidate region,, it 
performs the image matching rapidly. 

Moreover, the wafer processor 10 according to the present 
20 embodiment detects the mark in the input image accurately by 
detecting the. candidate region and the approximate region based 
on the signal value of the edge region, without being influenced 
by the local variance of the image value of the input image due 
• to' the state of the wafer. 

25 

Furthermore, since the wafer processor 10 according to the 
present embodiment specifies the approximate region from the 
'candidate region after detecting the candidate region, where the 
approximate region is likely to be included, from the input image,. 
30 it detects the mark in the input image efficiently and accurately. 
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Although the present invention has been described by way 
of an exemplary embodiment, it should be understood that those 
skilled in the art might make many changes and substitutions without 
departing from the spirit and the scope of the present invention. 
5 It is obvious from the definition of the appended claims that 
embodiments with such modifications also belong to the scope of 
the present invention. 

As described above, according to the present invent ion, image 
10 matching can be performed rapidly. 



